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KLESHCHEV’S DECOMPOSITION NUMBERS 
FOR DIAGRAMMATIC CHEREDNIK ALGEBRAS 

C. BOWMAN AND L. SPEYER 


Abstract. We construct a family of graded isomorphisms between certain subquotients of 
diagrammatic Cherednik algebras as the quantum characteristic, multicharge, level, degree, 
and weighting are allowed to vary; this provides new structural information even in the case of 
the classical q-Schur algebra. This also allows us to prove some of the first results concerning 
the (graded) decomposition numbers of these algebras over fields of arbitrary characteristic. 


Introduction 

Fix k an algebraically closed field of characteristic p ^ 0. Given a complex reflection group of 
type G{1, 1, n), a quantum characteristic e G {2, 3,...} U{oo}, and an e-multicharge k G {'Lje'Hf 
we have an associated cyclotomic Hecke algebra, T-Lnii^)- In the semisimple case, the simple 
modules of are labelled by the set of (-multipartitions, =13^^. In the non-semisimple case, 

Ariki’s categorification theorem, [Ari96], implies that for each possible weighting 0 G we have 
a corresponding parameterising set, 0 C of the simple modules of 

We wish to study these Hecke algebras via an analogue of classical Schur-Weyl duality. The 
appropriate language for this is provided by Rouquier’s formalism of quasi-hereditary covers 
[RouOS]. In [Webb, Section 3], it is shown that the diagrammatic Cherednik algebra, A{n,9,K), 
is a quasi-hereditary cover of 7in{K) and that the simple modules of A{n,6,K) which survive 
under the Schur functor are precisely those which are labelled by 0 C In particular the 
decomposition matrix of TiniK-) appears as a submatrix of that of A(n, 6, k). 

Over the complex field, the graded decomposition numbers of A{n, 6, k) are related to Uglov’s 
canonical bases of higher level Fock spaces [LoslG, RSVV16, Webb]. By using Uglov’s construc¬ 
tion [UglOO], one can in principle give an algorithm for computing the decomposition matrix over 
C. However, in practice this algorithm is extremely slow. Moreover, the picture deteriorates 
drastically when we consider fields of prime characteristic, where almost nothing is known. 

In the case that I = 1 the above specialises to the study of the symmetric group and the 
Schur algebra of the general linear group (and their quantisations). Some of the most interesting 
results here have sprung from generalising Kleshchev’s description of the decomposition numbers 
labelled by pairs of partitions which differ only by adding and removing a single node [Kle97]. 
This was graded and generalised to the Hecke algebra of the symmetric group by Chuang, 
Miyachi, Tan, and Teo (see [CMT08, TT13]) as follows. Fix 7 a (multi)partition with no 
removable z-nodes and let F denote the set of all partitions which may be obtained by adding 
a total of m z-nodes to 7 . Given A,/z G F, the graded decomposition number d\^{t) is given in 
terms of nested sign sequences. As well as being one of the few results which holds in positive 
characteristic, this result is of interest over C as it provides a closed formula for dx^{t), and so 
is computationally more efficient than the LLT algorithm. 

In the main numerical result of this paper, we generalise the above to arbitrary diagrammatic 
Cherednik algebras. Over C, we show that the graded decomposition numbers d\^{t) for A, /z G F 
of A{n,6,K) can be calculated in terms of nested sign sequences, see Theorem 4.12. We then 
show, under a mild restriction on k, that the corresponding (submatrices of the) adjustment 
matrices for A(n, 9, n) are trivial, thereby calculating the graded decomposition numbers dxf^{t) 
of A{n, 9, k ), for A, /z G F, over fields of arbitrary characteristic; see Theorem 4.30. 

This is done by proving a stronger, structural result over fields of arbitrary characteristic. 
Given 7 a multipartition, the set F is closed under the dominance order and so there is a 
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strong relationship between the diagrammatic Cherednik algebra, A, and a certain subquotient 
Ar; in particular the graded decomposition numbers and certain higher extension groups are 
preserved. We define a sequence xij) associated to a multipartition 7 , and show that if 7 and 7 
are arbitrary multipartitions (which need not have the same level or degree) with x( 7 ) equivalent 
to 7 ( 7 ), then the corresponding subquotients Ar and Ay are isomorphic as graded k-algebras. 
This allows us to compare diagrammatic Cherednik algebras as the quantum characteristic, 
multicharge, level, degree, and weighting are all allowed to vary. This provides new structural 
information even in the case of the classical Schur algebras of type G(l, 1, n) (see Example 4.33) 
and their higher level counterparts, the cyclotomic (g-)Schur algebras of Dipper, James and 
Mathas [DJM98]. 

In [CT16] it is shown that the results of [CMT08, TT13] actually hold in more generality. As 
long as we never add or remove nodes whose residues differ by 1 , then the graded decomposition 
numbers (over C) can be written as the product of the decomposition numbers for the individual 
residues. In this paper, we lift this result to the structural level and prove that it holds over fields 
of arbitrary characteristic (and generalise it to arbitrary diagrammatic Cherednik algebras) by 
showing that the algebras involved decompose as tensor products according to residue, see 
Theorem 5.4. 

The paper is structured as follows. In Section 1 we recall the dehnition of the diagrammatic 
Cherednik algebra dehned by Webster in [Webb] and the combinatorics underlying its represen¬ 
tation theory. In Section 2 we recall the combinatorics of nested sign sequences from [TT13]. In 
Section 3 we define the subquotient algebras in which we are interested and construct cellular 
bases of these algebras. In Section 4 we construct a family of graded isomorphisms between 
the subquotient algebras. We first illustrate how one can deduce the decomposition numbers of 
these algebras over C using only the isomorphism on the level of graded vector spaces. We then 
lift this to an isomorphism of graded k-algebras and hence calculate the decomposition numbers 
over an arbitrary field k. In Section 5, we then construct the isomorphism which decomposes the 
adjacency-free subquotient algebras as tensor products of the smaller algebras corresponding to 
the individual residues. 
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and Ben Webster for helpful conversations during the preparation of this manuscript. We also 
thank the referee for their helpful comments. The authors are grateful for the financial support 
received from the Royal Commission for the Exhibition of 1851, the London Mathematical 
Society, and the Japan Society for the Promotion of Science. 


1. The diagrammatic Cherednik algebra 

In this section we dehne the diagrammatic Cherednik algebras and recall the combinatorics 
underlying their representation theory. 

1.1. Graded cellular algebras with highest weight theories. We shall study the diagram¬ 
matic Cherednik algebras through the following framework. 

Definition 1.1. Suppose that A is a Z-graded k-algebra which is of finite rank over k. We say 
that A is a graded cellular algebra with a highest weight theory if the following conditions hold. 

The algebra is equipped with a cell datum (A, T, C, deg), where (A, ^) is the weight poset. 
Eor each A,/r G A such that A ^ /r, we have a finite set, denoted and we let T(A) = 

U;iT(A,/i). There exist maps 

c : ]J r(A) X r(A) ^ A and deg : ]J T{X) Z 

AeA AeA 

such that C is injective. We denote C(S,T) = C5J for S,T G T(A). We require that A satishes 
properties ( 1 )“( 6 ), below. 
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(1) Each element Cg j is homogeneous of degree 

deg(cs,T) = deg(S) + deg(T), 
for A G A and S,T G T(A). 

(2) The set {cg j | S,T G T(A), A G A} is a k-basis of A. 

(3) If S, T G T(A), for some A G A, and a G A then there exist scalars rs^u(a)) which do not 
depend on T, such that 

“^S,T = X] ^S.u(o)cu,T (modA^^), 

Uer(A) 

where A^'^ is the k-submodule of A spanned by 

{cq p I /X |> a and Q, R G T(/x)}. 

(4) The C-linear map * : A —)• A determined by (cgj)* = Cjg, for all A G A and all 
S,TGr(A), is an anti-isomorphism of A. 

(5) The identity 1a of A has a decomposition 1a = X^asA into pairwise orthogonal 
idempotents Ia- 

(6) For S G T G T(A,u), we have that l^c^-^ly = Cgj. There exists a unique 

element T^ G T(A, A), and c^;^ ja = Ia- 

All results in this section follow from [HMIO]. Suppose that A is a graded cellular algebra 
with a highest weight theory. Given any A G A, the graded standard module A (A) is the graded 
left A-module 

^ 

AtSA 

where A^(A )2 is the C vector-space with basis {cg | S G T{X,^) and deg(S) = z}. The action 
of A on A (A) is given by 

«cs = rs,u(a)c^j, 

Uer(A) 

where the scalars rs^(j{a) are the scalars appearing in condition (3) of Definition 1.1. 

Suppose that A G A. There is a bilinear form ( , )a on A (A) which is determined by 

'^u,S'^T,v = (cs)Ct)aCu,v (mod A'^^), 

for any S, T, U, V G T(A). Let t be an indeterminate over Z^o- If M = ®zezMz is a free graded 
C-module, then its graded dimension is the Laurent polynomial 

Dimt(M) = y~](dimcMfc)t^. 
fcez 

If M is a graded A-module and /c G Z, define M{k) to be the same module with {M{k))i = 
Mi-k for all i G Z. We call this a degree shift by k. If M is a graded A-module and L is a 
graded simple module let [M : L{k)] be the multiplicity of L{k) as a graded composition factor 
of M, for k € Z. 

Suppose that A is a graded cellular algebra with a highest weight theory. For every A G A, 
define L{X) to be the quotient of the corresponding standard module A(A) by the radical of the 
bilinear form ( , )a. This module is simple, and every simple module is of the form L{X){k) for 
some /c G Z, A G A. We let Lfj,{X) denote the /x-weight space l^L(A). The graded decomposition 
matrix of A is the matrix Dyi(t) = (dx^{t)), where 

d\^,it) = ^[A(A) : L{n){k)]t^, 
fcez 

for A, /X G A. 

Proposition 1.2 ([HMIO], Proposition 2.18). //A,^ G A then Dimt(L^(A)) G Z^()[t + t~^]. 
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1.2. Combinatorial preliminaries. Fix integers l,n £ 9 £ I^>o and e G {3,4,... }U{(X)}. 

We define a weighting 6 = {6i,... ,6i) to be any Z-tuple such that 9i — 9j is not an integer 
multiple of 5 for 1 ^ i < j ^ h Let k denote an e-multicharge k = (ki, ... ,ki) G (Z/eZ)^ 

Remark 1.3. We say that a weighting 0 G is well-separated for A{n,9,K) if \9i — 9j\ > ng 
for all 1 ^ i < j ^ L We say that a weighting 0 G is a FLOTW weighting for A{n,9, k) if 
0 < \9i — 9j\ < 5 for all 1 ^ i < j ^ 1. 

Definition 1.4. An I-multipartition A = ..., A^*^) of n is an /-tuple of partitions such that 

|A(^)| |A^^^| = n. We will denote the set of /-multiparititons of n by 

We dehne the Russian array as follows. For each 1 ^ A: ^ Z, we place a point on the real line 
at 9k and consider the region bounded by half-lines starting at 9k at angles 37r/4 and 7r/4. We 
tile the resulting quadrant with a lattice of squares, each with diagonal of length 2g. 

Let A = (A(^\ A(^\ ..., A^^^) G The Young diagram [A] is defined to be the set 

{(r, c, fe) G N X N X {1,..., Z} I c ^ A^.*^)}. 

We refer to elements of [A] as nodes (of [A] or A). We define the residue of a node (r, c, k) G [A] 
to be Kfc -|- c — r (mod e), and refer to (r, c, k) as an i-node if it has residue i. 

We define an addable (respectively removable) node of A to be any node which can be added 
to (respectively removed from) the diagram [A] to obtain the Young diagram of a multipar¬ 
tition. Given S C Z/eZ we let Rem 5 (A) (respectively Add 5 (A)) denote the set of removable 
(respectively addable) Z-nodes of A for alH G S'. 

For each node of [A] we draw a box in the plane; we shall draw our Young diagrams in 
a mirrored-Russian convention. We place the hrst node of component m at 9m on the real 
line, with rows going northwest from this node, and columns going northeast. The diagram 
is tilted ever-so-slightly in the clockwise direction so that the top vertex of the box (r, c, k) 
(that is, the box in the rth row and cth column of the fcth component of [A]) has x-coordinate 
0k+9{r -c) + {r + c)e. 

Here the tilt e is chosen so that ne is absolutely small with respect to g (so that e <C 
g/n) and with respect to the weighting (so that g does not divide any number in the interval 
\9i — 9j\ + {—ne, +ne) for 1 ^ Z < j ^ Z). 

We dehne a loading, i, to be an element of (Mx (Z/eZ))” such that no real number occurs with 
multiplicity greater than one. Given a multipartition A G we have an associated loading, 
i® (or simply i^ when 9 is clear from the context) given by the projection of the top vertex of 
each box (r, c, k) G [A] to its x-coordinate i(r,c,k) £ and attaching to each point the residue 
Kk c — r (mod e) of this node. Note that the above conditions on e are designed to ensure 
that no two nodes have the same x-coordinate, so that i;, is really a loading. 

We let D\ denote the underlying ordered subset of M given by the points of the loading. 
Given a G D\, we abuse notation and let a denote the corresponding node of A (that is, the 
node whose top vertex projects onto x-coordinate a G M). The residue sequenee of A is given 
by reading the residues of the nodes of A according to the ordering given by Dx. 

Example 1.5. Let I = 2, g = 1, e = 1/100, and 9 = (0,0.5). The bipartition ((2,1), (1^)) has 
Young diagram and corresponding loading given in Figure 1. The residue sequence of A is 
(ki -|-1, Ki, ^ 2 , Ki — 1, K 2 — 1, K 2 — 2), and the ordered set Dx is {—0.97, 0.02, 0.52,1.03,1.53, 2.54}. 
The node x = —0.97 in A can be identified with the node in the first row and second column of 

aw. 

Definition 1.6. Let A, /r G A A-tableau of weight /r is a bijective map T : [A] —)• which 
respects residues. In other words, we hll a given node (r, c, k) of the diagram [A] with a real 
number d from (without multiplicities) so that the residue attached to the real number d in 
the loading i^ is equal to -|- c — r (mod e). 

Definition 1.7. A A-tableau, T, of shape A and weight p. is said to be semistandard if 
o T(l, 1, A;) > 9k, 
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Figure 1. The diagram and loading of the bipartition ((2,1), (1^)) for Z = 2, g = 1, 

6 = (0,0.5). 

o T(r, c, Zc) > T(r — 1, c, Zc) + g, 
o T{r, c, k) > T{r, c — 1, k) — g. 

We denote the set of all semistandard tableaux of shape A and weight /r by SStd(A,/i). Given 
T G SStd(A,/i), we write Shape(T) = A. 

Example 1.8. Fix k = (0), 9 = (0) and g = 1 and let e — 0. For e = 4, there is a unique 
S G SStd((3,1), (2,1^)). This tableau is the leftmost depicted in Figure 2, below. The diagram 
depicts a partition of shape (3,1) whose boxes are filled with integers. These integers are 
obtained from the x-coordinates of the nodes of the Young diagram (2,1^). To see this, note 
that 

i(i, 2 ,i) = “1 + i(i 11 ) = 0 + 2e = 1 + 3e i (3 11 ) = 2 + 4e 

and by letting e —?• 0 we obtain the entries of the tableau. One can check that this is the only 
tableau which satishes the conditions in Definition 1.7. Similarly, for e = 5, there is a unique 
T G SStd((6,1^), (5,1®)) and a unique U G SStd((6, 2^, 1^), (5, 3^, 1^)). These semistandard 
tableaux are depicted in Figure 2, below. 

In all cases we let e —>• 0 to make the loadings easier to read. 




Figure 2. Three semistandard tableaux S G SStd((3,1), (2,1^)) and T G 
SStd((6,1“^), (5,1®)) and U G SStd((6, 2^, 1^), (5, 2^, 1^)). 


Remark 1.9. For many more examples of the combinatorics of loadings and tableaux, we refer 
the reader to [BCS, Section 2]. 

Definition 1.10. Let i and j denote two loadings of size n and let r G Z/eZ. We say that i 
r-dominates j if for every real number a G M, we have that 

|{(x,r) G i I X < a}| ^ |{(a;T) G j | x < a}|. 

We say that i dominates j if i r-dominates j for every r G Z/eZ. Given A,/x G and 6 G 
we say that A ^-dominates /r (and write g A) if i® dominates i^. 

Remark 1.11. We note that for Z > 1, the loading of the partitions (and therefore the resulting 
0-dominance order) is heavily dependent on the weighting 0 G 

Definition 1.12. We refer to an unordered multiset 77 of n elements from (Z/eZ) as a residue 
set of cardinality n. We let 7^^ (77) denote the subset of whose residue set is equal to 77. 
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Remark 1.13. We have that = Un^!^{TZ) is a disjoint decomposition of the set notice 
that all of the above combinatorics respects this decomposition. 

Remark 1.14. The above combinatorics can be generalised to multi-compositions in the obvious 
manner. 

1.3. The diagrammatic Cherednik algebra. Recall that we have fixed l,n € Z>o, g € M>o 
and e G {3, 4,.. . } U {oo}. Given any weighting 6 = {9i,... ,9i) and n = (ki, ..., ki) an e- 
multicharge, we will define what we refer to as the diagrammatic Cherednik algebra, A{n, 9, n). 

This is an example of one of many finite dimensional algebras (reduced steadied quotients of 
weighted KLR algebras in Webster’s terminology) constructed in [Webb], whose module cate¬ 
gories are equivalent, over the complex field, to category O for a rational cyclotomic Cherednik 
algebra [Webb, Theorem 2.3 and 3.9]. Over fields of arbitrary characteristic and 9 a well- 
separated weighting, the algebra A{n, 9, k) is Morita equivalent to the corresponding cyclotomic 
g-Schur algebra of [D JM98] with the same level, rank, quantum characteristic and e-multicharge 
[Weba, Theorem 3.9]. 

Definition 1.15. We define a 9-diagram of type G{1, l,n) to be a frame M x [0,1] with distin¬ 
guished black points on the northern and southern boundaries given by the loadings i^ and i^ 
for some A, ^ G A^!^{TZ) and a collection of curves each of which starts at a northern point and 
ends at a southern point of the same residue, i say (we refer to this as a black i-strand). We 
further require that each curve has a mapping diffeomorphically to [0,1] via the projection to 
the y-axis. Each curve is allowed to carry any number of dots. We draw 

o a dashed line g units to the left of each strand, which we call a ghost i-strand or i-ghost; 
o vertical red lines at £ 1^ each of which carries a residue Kk for 1 ^ k ^ I which we 
call a red Kk-strand. 

We now require that there are no triple points or tangencies involving any combination of 
strands, ghosts or red lines and no dots lie on crossings. We consider these diagrams equivalent if 
they are related by an isotopy that avoids these tangencies, double points and dots on crossings. 

Remark 1.16. Note that our diagrams do not distinguish between ‘over’ and ‘under’ crossings. 

Definition 1.17 ([Webb]). The diagrammatic Cherednik algebra, A{n,9,K), is the span of all 
0-diagrams modulo the following local relations (here a local relation means one that can be 
applied on a small region of the diagram). 

(1.1) Any diagram may be deformed isotopically; that is, by a continuous deformation of the 
diagram which at no point introduces or removes any crossings of strands (black, ghost, 
or red). 

(1.2) For i ^ j we have that dots pass through crossings. 



i j i 3 


(1.3) For two like-labelled strands we get an error term. 



i i i i i i 


(1.4) For double crossings of black strands, we have the following. 



i i ^3 i 3 








KLESHCHEV’S DECOMPOSITION NUMBERS FOR DIAGRAMMATIC CHEREDNIK ALGEBRAS 


7 


(1.5) — 1, then we can pass ghosts through black strands. 


* 3 


(1.6) On the other hand, in the case where j = i — 1, we have the following. 


Id 


i i—1 i i—1 i i—1 

(1.7) We also have the relation below, obtained by symmetry. 


Ill 


i i—1 i i—1 i i — 1 

(1.8) Strands can move through crossings of black strands freely. 




i j k i j k 

Similarly, this holds for triple points involving ghosts, except for the following relations when 
j = i-l. 


(1.9) 


( 1 . 10 ) 


i 


/ X \ 


3 3 


3 3 


3 3 



In the diagrams with crossings in (1.9) and (1.10), we say that the black (respectively ghost) 
strand bypasses the crossing of ghost strands (respectively black strands). The ghost strands 
may pass through red strands freely. For i ^ j, the black i-strands may pass through red 
j-strands freely. If the red and black strands have the same label, a dot is added to the black 
strand when straightening. 

(l.Il) 


X 


X 


3 


3 


and their mirror images. All black crossings and dots can pass through red strands, with a 
correction term. 

( 1 . 12 ) 


j k i j k i 


j k i 


(1.13) 
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(1.14) 


x = x x = 


Finally, we have the following non-local idempotent relation. 



(1.15) Any idempotent where the strands can be broken into two groups separated by a blank 
space of size > g (so no ghost from the right-hand group can be left of a strand in the 
left group and vice versa) with all red strands in the right-hand group is referred to as 
unsteady and set to be equal to zero. 


1.4. The grading on the diagrammatic Cherednik algebra. This algebra is graded as 
follows: 

o dots have degree 2; 

o the crossing of two strands has degree 0, unless they have the same label, in which case 
it has degree —2; 

o the crossing of a black strand with label i and a ghost has degree 1 if the ghost has label 
i — 1 and 0 otherwise; 

o the crossing of a black strand with a red strand has degree 0, unless they have the same 
label, in which case it has degree 1. 

In other words, 

deg I = 2 deg ^ = -26ij deg ^ = 6j^i+i deg 

i i j i j i j 

deg = 6ij deg = dj-j. 
i j i i 

1.5. Representation theory of the diagrammatic Cherednik algebra. Let d be any 8 - 

diagram and y G [0,1] be any hxed value such that there are no crossings in d at any point in 
M X {y}. Then the positions of the various strands in this horizontal slice give a loading \y. We 
say that the diagram d G A(n, 0, k) factors through the loading iy. 

The following lemma is a trivial consequence of the proof of [Webb, Lemma 2.15]. 

Lemma 1.18. If a 9-diagram, d, factors through a loading i such that i > i^ for some g, G 
with i and iy not isotopic, then d factors through some i^ such that ix > i, for some A G 

Given T G SStd(A,/i), we have a 0-diagram Bj consisting of a frame in which the n black 
strands each connecting a northern and southern distinguished point are drawn so that they 
trace out the bijection determined by T in such a way that we use the minimal number of 
crossings without creating any bigons between pairs of strands or strands and ghosts. This 
diagram is not unique up to isotopy (since we have not specihed how to resolve triple points), 
but we can choose one such diagram arbitrarily. 

Given a pair of semistandard tableaux of the same shape (S,T) G SStd(A,/i) x SStd(A,i^), 
we have a diagram Cs^j = B^Bj where Bj is the diagram obtained from Bj by flipping it 
through the horizontal axis. Notice that there is a unique element T"^ G SStd(A, A) and the 
corresponding basis element Cjx j\ is the idempotent in which all black strands are vertical. A 
degree function on tableaux is dehned in [Webb, Defintion 2.12]; for our purposes it is enough 
to note that deg(T) = deg(i3T) as we shall always work with the 0-diagrams directly. 

Theorem 1.19 ([Webb, Section 2.6]). The algebra A{n,d,K) is a graded cellular algebra with 
a theory of highest weights. The cellular basis is given by 

C = {Cs,T 1 S G SStd(A, g),J G SStd(A, u),X,g,ue 

with respect to the 9-dominance order on the set and the anti-isomorphism given by flipping 
a diagram through the horizontal axis. 
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Theorem 1.20 ([Webb], Theorem 6.2). OverC, the (basic algebra of the) diagrammatic Chered- 
nik algebra A{n, 6, k) is Koszul. Over C, we therefore have that the graded decomposition num¬ 
bers d\fj_{t) G iNo(t) for A 7 ^ /x G A. 

Remark 1.21. Notice that the basis of A{n,9,K) also respects the decomposition of by 
residue sets. Given a residue set TZ, we let A'ii{n, 9, n) denote the subalgebra of A{n, 9, k) with 
basis given by all 0-diagrams indexed by multipartitions A,/x, u G =^^(7^). 


2. Nested sign sequences 

In this section we recall the combinatorics of [TT13] for calculating graded decomposition 
numbers. We include several illustrative examples. We fix i G (Z/eZ) throughout. Given 
/X G iiPn, K G (Z/eZ)^ and 0 G we read the loading from left to right and record any 
addable and removable x-nodes in order and associate the following path 

{ / for each removable i-node of [/xj; 

\ for each addable i-node of [/x]. 

Gonnect these line segments in order, to obtain the path which we refer to as the terrain 

of fjL. We place a vertex at each point where two line segments meet. If the jth edge of 'P(/x) is 
of the form / and the (j -|- l)th edge is of the form \ then we refer to the jth and (j -|- l)th 
edges as a ridge in the terrain of /x. If the jth edge of 'P(/x) is of the form \ and the {j + l)th 
edge is of the form / then we refer to the jth and (j -|- l)th edges as a valley in the terrain of 

/X. 

Example 2.1. Let I = 6 and n = 3 and let u denote the Lmultipartition ((1), (1), 0, 0, 0, (1)) 
for K = (1,1,1,1,1,1) and some well-separated weighting 0 G M®. The terrain of /x is given by 
the leftmost diagram in Figure 3. There is a ridge between the second and third edges and a 
valley between the fifth and sixth edges. 

Let I = 10 and n = 6 and let /x denote the Z-multipartition ((1), (1), 0 , 0 , (1), 0 , (1), 0 , (1), (1)) 
K = (1,1,1,1,1,1,1,1,1,1) and some well-separated weighting 0 G The terrain of /x is given 
by the rightmost diagram in Figure 3. 



Figure 3. Examples of the terrain of a multipartition. 


Let /X, A G suppose the p <0 A. We shall add a A-decoration to the terrain of /x 

(denoted V{fr,X)) as follows. Let A (respectively R) denote the set of nodes in A \ (/x n A) 
(respectively /x \ (/x n A)); in other words the set of nodes added to and removed from /x to 
obtain the multipartition A. Associate to each edge in A an opening parenthesis and to each 
edge in 72 a closing parenthesis. This defines a natural pairing on the sets A and R according 
to the system of nested parentheses (that these parentheses form a nesting follows from the 
definition of the 0 -dominance order). 

We identify a pair of parentheses with the edges at which they open and close. Given 
P = {ji 02 ),Q = (^ 1 ,^ 2 ) £ ^(M)-^)) we write P C Q ki < ji and j 2 < k 2 and refer to this 
order as inclusion. We let Q{n, A) denote the partially ordered set of pairs of parentheses on 
P{fi,X) under inclusion. 

Example 2.2. Let I = 10 and n = 6 and let fi = ((1), (1), 0 , 0 , (1), 0 , (1), 0 , (1), (1)) A = 
((1), (1), (1), (1), 0 , (1), (1), 0 , 0 , 0 ) The A-decorated /x-terrain is given by the diagram in Fig¬ 
ure 4. 
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Figure 4. The terrain of /r decorated with multipartition A. 

We shall now consider paths which may be obtained from V{^) by replacing up and down 
edges with horizontal line segments. This requires us to slightly generalise the definition of a 
ridge, as follows. If the jth edge of 'P(/i) is of the form / and the fcth edge of 'P(/i) is of the 
form \ and the edges strictly between j and k are all horizontal line segments, then we refer 
to this pair of edges as a flattened ridge. 

Definition 2.3. Given /r, A G fix a pair of parentheses P G Q(/i, A); the set of latticed 
paths of shape pL and decoration A with respect to the pair P is the set of all possible ways of 
replacing some number of ridges formed of edges strictly between the parentheses to obtain 
flattened ridges. 

We place an ordering on such paths by writing p ^ p' if the y-coordinate of every vertex in 
p is less than or equal to the y-coordinate of the corresponding vertex in p'. 

Given P G Q{p, A) and p a latticed path of shape p and decoration A, we say that p has 
norm, ||y||, given by the number of non-flattened steps strictly between the fixed pair of brackets 
plus 1. We refer to the unique path of maximal norm (in which no ridges are flattened) as the 
generic latticed path. 

Example 2.4. Suppose that V{p,X) is as in Figure 4. There are no ridges strictly between 
the pairs of parentheses (4, 5) and so the set of latticed paths consists only of the generic path. 
There is a single ridge strictly between (6, 9). Therefore there are two distinct latticed paths p 
with respect to (6, 9). Namely, the generic path V{p, A) in Figure 4 and the path in which we 
flatten the ridge between (6, 9); these are depicted in Figure 5. These paths have norms 3 and 
1, respectively. 



Figure 5. The latticed paths of shape p and decoration A with respect to the 
pair of parentheses (6,9). These have norms 3 and 1 respectively. 


Definition 2.5. A well-nested latticed path for P{p,X) is a collection {pp \ P G Q(/r, A)} of 
latticed paths such that if P, Q G Q{p,X) and P C Q, then pp ^ pq. We let f}{p,X) denote 
the set of all well-nested latticed paths. The norm of a well-nested latticed path is given by the 
sum of the norms of the constituent paths. 

Example 2.6. Now consider V(p,X) and the pair of parentheses given by (3,10). There are 
three ridges between the pair of parentheses (3,10). The set of all latticed paths with respect 
to the pair (3,10) which are well-nested with respect to the rightmost latticed path in Figure 5 
is depicted in Figure 6 below. The paths in Figure 6 are also well-nested with respect to the 
leftmost latticed path in Figure 5; we also obtain a further two additional paths with respect to 
the pair (3,10), which are well-nested with respect to the leftmost diagram - these are depicted 
in Figure 7. 

We have that there are a total of eight triples of latticed paths (corresponding to the three 
distinct pairs of parentheses), six of which are well-nested. We have that 

^ tile'll = + 2t^ -f-1^. 
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Figure 6 . The set of all latticed paths with respect to the pair (3,10) which 
are well-nested with respect to the rightmost path in Figure 5. These paths have 
norms 5 and 3 respectively. 



Figure 7. The additional latticed paths with respect to the pair (3,10) which 
are well-nested with respect to the leftmost path in Figure 5. These paths have 
norms 7 and 5, respectively. 

3. ChEREDNIK ALGEBRAS AND THEIR SUBQUOTIENTS 

In this section, we shall define the subquotients of the diagrammatic Cherednik algebras in 
which we shall be interested for the remainder of the paper. 

Definition 3.1. A set of residues S C Z/eZ, is said to be adjacency-free i £ S implies 

i±l^S. 

Definition 3.2. We say that 7 G is S-admissible if Rem 5 ( 7 ) = 0. For an 5-admissible 

7 G and Ai a multiset of S-residues of size m, we let F = r(AI) denote the set of all 

multipartitions which may be obtained from 7 by adding a set of nodes whose residue multiset 
is M. 

Example 3.3. Let e = 4, g = 0.99, k = (0, 3), and 9 = (0, 7). Let 7 = ((3, 2,1^), (4, 2^, 1)); 
this bipartition has residue set TZ = {0^, 1^, 2®, 3^}. 

Given S = {1,3} and 7 as above, we have that Rem 5 ( 7 ) = 0 and therefore 7 is 5-admissible. 
Given Ai = {1,3^}, the set F = r(AI) consists of the 20 bipartitions which may be obtained 
by adding a single 1-node and three 3-nodes to the bipartition 7 . For example, we have that 
a = ((4, 3,1“^), (5, 2^, 1)) and /3 = ((3, 2,1^), (5, 2^, 1)) both belong to F. 



Figure 8 . The bipartition 7 = ((3, 2,1^), (4, 2^, 1)) for e = 4, k 
0.99, and 9 = (0,7). 


(0,3), g = 


We wish to consider the subalgebra + m, 9, n). In particular, we wish to consider 

the subquotient of ATi\j_\ 4 {n + m, 9, k) whose representations are indexed by the subset of mul- 
tipartitions T C U A4). 
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The set T has unique maximal and minimal elements under the 0-dominance order which 
we shall now describe. We let q"*" denote the ^g-maximal multipartition in T; that is, the 
multipartition obtained from 7 by adding all nodes as far left as possible. Similarly, denote by 
7“ the ^0-minimal multipartition in T, obtained from 7 by adding nodes as far to the right as 
possible. It is clear that we can characterise T as follows; 

r = {A E U >1) I 7+ A 7-} 

Example 3.4. In the example above, = ((4, 3, 2,1^), (5, 2^, 1)) and 7“ = ((3, 2,1^), (5, 2^, 1)). 

Definition 3.5. Given 7 E we define idempotents 

e = ^ 1/, and / = ^ 

in A'ji\jM{n -|- m, 0, k). We let Ay = denote the subquotient of Ayi\jm = ^7^uA4(^ + 

m, 0, k) given by 

f {A-rum/{A-jiumJ Atium))^- 

Proposition 3.6. The algebra Ay is a graded cellular algebra with a theory of highest weights. 
The cellular basis is given by 

{Cs^T I S E SStd(A,^), T E SStd(A,z^), X,gL,i/£ T}, 

with respect to the 6-dominance order on T. In particular, for A,/i E T, we have that the graded 
decomposition number d\^{t) for the algebras A{n+m, 0, k) and Ay are identical, and moreover, 
if pL, then dx^{t) E tNo[t]. 

Proof. By definition, the sets E = {/i | /r ^ 7“} and F = {p. \ fj. ^ 7'''} are both cosaturated 
(in the sense of [Don98, Appendix]) in the 0-dominance ordering. We claim that 

Arum f Arum = {CsT I S E SStd(A,/i), T E SStd(A,z^), X£ F,fi,n G ^l)c- 

To see that the right-hand side is contained in the left-hand side, we note that if S and T 
are semistandard tableaux of shape X G F, then Csj = BslxBj by definition. The reverse 
containment follows from axiom (3) of Definition 1.1 because each element 1^ = is itself 

an element of the cellular basis. 

The resulting quotient algebra has basis indexed by S E SStd(A, ^), T E SStd(A, v), X, fj.,u ^ 
F (by conditions (2) and (3) of Definition 1.1 and Theorem 1.19). Applying the idempotent 
truncation to this basis (and using (6) of Definition 1.1) we obtain the required basis of Ay. The 
graded decomposition numbers (as well as dimensions of higher extension groups) are preserved 
under both the quotient and truncation maps, see for example [Don98, Appendix] for the 
ungraded case. Applying Theorem 1.20 will thus prove the claim about graded decomposition 
numbers. □ 


4. An isomorphism theorem 

Let m,e,e E Z>o and let i G Z/eZ, i G TijeL. Suppose 7 and 7 are i-admissible and i- 
admissible multipartitions, respectively. We let M. (respectively M) be a set of m z-nodes 
(respectively z-nodes), and let T = r(Al) and T = r(Al), i.e. T is the set of multipartitions 
obtained from 7 by adding m z-nodes, and similarly for T. We shall associate a sequence x(7) to 
7 (respectively x(7) to 7) which records the series of i-diagonals in 7 (respectively i-diagonals 
in 7). 

It x(7) = x(7)) then we shall show that Ay and Ap are isomorphic as graded k-algebras. 
These isomorphisms are independent of the quantum characteristic, e-multicharge, weighting, 
level, and degree of the corresponding diagrammatic Cherednik algebras. This provides new 
structural information even for the classical Schur algebras in level 1. 
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4.1. Building i-diagonals from bricks. The combinatorics needed to state and prove our 
isomorphism theorem is that of diagonals in the Young diagram of 7 , which we now describe. 

Definition 4.1. Let 1 ^ A: ^ / and let (r, c) G [ 7 ^^^] U Add( 7 ^^^) be an i-node. We refer to the 
set of nodes 

D = {(a, b) G [ 7 *-^^] I a — b € {r — c — l,r — c,r — c + 1}} 

as the associated i-diagonal. If a — 6 is greater than, less than, or equal to zero, we say that the 
i-diagonal is to the left of, right of, or centred on 6^, respectively. 

We say that an i-diagonal in [ 7 ] is visible (respectively invisible) if the diagonal has (respec¬ 
tively does not have) an addable i-node. 

Example 4.2. Let e = 5, 7 = (10,9^, 6 ,4^, 3, 2, 1^), and suppose k = (0), 9 = (0) and g = 1. 
This partition contains five 0-diagonals (see Figure 9). 



Figure 9. The partition 7 = (10,9^, 6 ,4^, 3, 2,1^) with k = (0) and e = 5 with 
the diagonals of interest for i = 0. The diagram features two i-diagonals to the 
left of 9i, one centred on 9i and two to the right of 9i. 


Since the multipartitions A, ^ G F differ only by moving a set of i-nodes, we are only interested 
in neighbourhoods (of a diagram) in which an i-strand. A, crosses a strand labelled by an i-, 
(i -|- 1)-, or (i — 1)- node in 7 . We shall now describe all ways in which this can happen. We 
shall build these i-diagonals from the set of bricks for A; = 1,..., 5 depicted in Figure 10 and 
the empty brick, Bg. 



Figure 10. The bricks Bi, B 2 , B 3 , B 4 , B 5 respectively. The Bg brick is a 
single red i-strand (in other words it corresponds to an empty partition with 
charge i). 


Case 1: Visible i-diagonals. Fix some component 1 ^ A: ^ L There are three types of i- 
diagonal which can occur (in this component) which have an addable i-node at the top. Namely, 
those which occur to the left or right of the node (1,1, A;) and those which occur on the node 
(1,1, fc). It’s not difficult to see that all three of these cases can be built out of the bricks Bi 
and a single B 4 , Bg, or Bg brick respectively. Namely, we place a B 4 , Bg, or Bg at the base (for 
i-diagonals to the left, right, or centred on 6^, respectively) and then put some number (possibly 
zero) of Bi bricks on top. Examples of how to construct such an i-diagonal are depicted in 
Figure 11. 

Case 2: Invisible i-diagonals. Recall that we say an i-diagonal is invisible if it does not have 
an addable i-node at the top. Since 7 is i-admissible, it has no removable i-nodes, and there 
are thus six possible invisible i-diagonals; these are obtained by adding either a B 2 or B 3 brick 


14 


C. BOWMAN AND L. SPEYER 





Figure 11. Examples of visible ^-diagonals to the left, right, and centred on (1,1, k). 




Figure 12. Examples of invisible i-diagonals. The former (respectively latter) 
is obtained by adding a B 2 (respectively B 3 ) brick to the leftmost (respectively 
rightmost) diagram in Figure 11. 

to the top of one of the three types of visible z-diagonal. Examples of how to construct such 
^-diagonals are depicted in Figure 12. 

Let D be any ^diagonal. We define x(D) to be the x-coordinate of the top vertex of the 
top f-node in D or the left vertex of the top {i — l)-node in D or the right vertex of the top 
{i + l)-node in D if such a node exists (if they all exist, then the definitions clearly agree). 

Example 4.3. Continuing from Example 4.2; the ordered set of x-coordinates of the diagonals 
is equal to {—10 + lOe, —5 + lie, 8e, 5 + 9e, 10 + lie}. 

4.2. Strands passing through z-diagonals. We shall let A denote an z-node of T G SStd(A, 
and identify the node with the strand it labels in the diagram Bj. 

Definition 4.4. We say that an f-strand, A, passes through an z-diagonal, D, if there is a 
neighbourhood of the diagram in which A is at least 2e to the left of all ghost {i — l)-strands in 
D and a neighbourhood of the diagram in which the ghost of A is at least 2e to the right of all 
the black [i + l)-strands in D. 

Remark 4.5. 11 A satisfies Definition 4.4 then it also has the property that the ghost of A is to 
the left of all black (i + l)-strands in some neighbourhood (the first in the definition) and that 
A is strictly to the right of all black z-strands and ghost (z — l)-strands in some neighbourhood 
(the second in the definition). In this way, A passing through an z-diagonal means that A and 
its ghost cross all strands corresponding to the z-diagonal which may contribute to the degree 
or give rise to relations. 

In fact, suppose that A passes through an z-diagonal D and that B and B' are two bricks in 
D such that B is above B' in the [7]. Then the (z — l)-ghost, z-strand, and (z -|- l)-strand in 
B each occur strictly to the right of the corresponding strand in B'. Therefore all non-trivial 
interactions between A and B happen before those between A and B' (reading from right to 
left). 

Example 4.6. Consider the diagrams Bj and By for T and U as in Figure 2. These are 
depicted in Figures 13 and 14. 
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Consider the diagram Bj. This diagram has a total of three 0-diagonals; A passes through 
the two rightmost 0-diagonals. The first of these two crossings is with a 0-diagonal consisting 
of a 1-strand, a 0-strand, and a 4-strand, centred at 6i. The other 0-diagonal consists only of 
a single 4-strand (a B5 brick) and is at the far right of the diagram. The total degree of the 
diagram is 2; the crossing of A with the centred diagonal has degree 1 (as before); the crossing 
of A with the rightmost diagonal also has degree 1. 

Now consider the diagram B\j. This diagram has a total of three 0-diagonals; A passes 
through the two rightmost 0-diagonals. The first of these two crossings is with a 0-diagonal 
built from a B7 brick a Bi brick and a B2 brick. The second diagonal consists of a B5 brick, 
as before. 



Figure 13. The diagram Bj for T as in Figure 2. 



L --1-l-'l - 4-1-+ - - - 1 



Figure 14. The diagram By for U as in Figure 2. 


4.3. A vector space isomorphism over k and decomposition numbers over C. The 

purpose of this section is to establish the graded vector space isomorphisms between our sub¬ 
quotient algebras. We proceed in two steps. First, we show that for an adjacency-free residue 
set, we can construct a graded vector space isomorphism which allows us to address this ques¬ 
tion one-residue-at-a-time. We then construct the graded vector space isomorphisms between 
subquotients corresponding to a single residue. This allows us to immediately deduce the de¬ 
composition numbers of these algebras over the complex field. 

Given 7 an ^-admissible multipartition, we denote the addable z-nodes of 7 by Ai, A2 ,..., 
so that lAj ^ lAfc if and only if j < k. Given A G T and 1 ^ fc ^ m we let cJfc(A) denote the 
minimal number such that 

|{Ai,...,A,^(;,)}n[A]| =A:. 

We define a length function on T as follows. Given A, // G F such that A ^ /r, we define 

£(A, ^) = ^ afc(p) - cTfc(A). 

l^k^m 

Example 4.7. Let e = 4 and 7, k, and 0 be as in Example 3.3. Let i = 3, A = ((4, 2^, 1^), (5, 2^, 1)) 
and fj, = ((4,2,1“^), (4,2^, 1^)). We have cJi(/r) = 1, cf 2 {h) = 4, = 5 and (Ti(A) = 1, 

<T2(A) = 2, (T3(A) = 3 and therefore l{\, fi) = 4. 

Definition 4.8. Let T G SStd(A, fi) for A, p G F. We define the component word i2(T) of T by 

RiJ) = (T(A,7,)), T(A,,(;,)), ..., T(A,(,))). 

Proposition 4.9. Given A, p G T, a tableau T G SStd(A, p) is uniquely determined by its 
component word i?(T). 
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Proof. Any node belonging to 7 is simply mapped to itself under T. Therefore a tableau 
T G SStd(A, /i) is an identification of m pairs of nodes ((r, c, k), (r', c', k')) for (r, c, k) £ [X\ 7] 
and {r',c',k') G [/i \ 7 ] such that i[r',c',k') ^ It is clear that -R(T) uniquely determines 

this identification of nodes in [A \ 7] and [/r \ 7] (and vice versa) and so the result follows. □ 

Let i G Z/eZ and i G Z/eZ. Suppose 7 and 7 are i-admissible and i-admissible multiparti¬ 
tions, respectively, such that |Addj(7)| = |Addj(7)|. (Note that we do not assume that 7 and 7 
have the same level or degree.) Given A G T, we let A G T denote the multipartition such that 
^<Tj,(A) = ^(Tfe(A) for all 1 ^ fe ^ m. We define a bijection </> : SStd(A, fi) —)• SStd(A, fi) which 

takes T to the unique T such that i?(T) = i2(T). We let : Ar e-)- Ap denote the lift of (j) to 

the cellular bases of these algebras. 

Example 4.10. Let e = 5, n = (0), g = 0.99, 9 = (0), and i = 0. The partition 7 = 

(5,1^) is 0-admissible and T = {(6,1^), (5, 2,1^), (5,1®)}. Recall that there is a unique T G 

SStd((6,1^), (5,1^)) of degree 2, as depicted in Figure 2. 

Let e = 11, K = (1,1,1), 9 = (—5,0,4), and i = 1. The multipartition 7 = (0,(2,1),0) 
is 1-admissible and T = {(6, 1^), (5, 2,1^), (5, 1®)}. There is a unique T G SStd(((l), (2,1), 0 ), 
(0, (2,1), (1))) of degree 2. 

The image under the map 4> : A-p —)• Ap of the element Bj in Figure 13 is given in Figure 15, 
below. 



Figure 15. Image of the diagram in Figure 13 under <h, as in Example 4.10. 

Proposition 4.11. We have that Ap and Ap are isomorphie as graded vector spaces overh; the 
isomorphism is given hy <I>(Cs,t) = C'sj' isomorphism preserves both the length function 

and the graded characters of standard modules. In other words 

= i(X,Jl) Dimt(A/,(A)) = Dimt(A^(A)) 

for all X, g G T. 

Proof. We begin by explicitly describing the effect of on basis elements. Given (S, T) G 
SStd(A, ^) X SStd(A, u), the diagram of Gg j may be obtained from that of Gs,t as follows. 

(1) Take the diagram corresponding to T G SStd(A, g) and simply “forget” all black strands 
(and their ghosts) corresponding to nodes of [7], as well as all red strands (which are 
at x-coordinates given by 9). What remains is a diagram involving m f-strands whose 
northern and southern points belong to the set {x \ TXx is visible}. 

(2) Isotopically deform the f-strands (along with their ghosts) and their northern and south¬ 
ern end points (which are initially given by the loadings iv and i^ respectively) until 
the northern and southern end points are given by the corresponding loadings iy and 
respectively. Now change the label of all of these strands from i to i. 

(3) Finally, add the black vertical strands (and their ghosts) corresponding to nodes of [7], 
as well as all red strands (which are at x-coordinates given by 9). 

That the map is an isomorphism of vectors spaces is clear from the fact that the corresponding 
semistandard tableaux are in bijection. 

We now wish to show that <I> is degree preserving. Let (S, T) G SStd(A, g) x SStd(A, n) and 
let A denote any strand in the diagram Gs,t which corresponds to a removable f-node of A for 
A G F. By assumption (and the definition of <I>), the strand A is common to the diagrams of both 
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Cs^T and C'g j; we wish to count the degree contribution of A in each case. Degree contributions 
are made whenever the strand A passes through an i-diagonal in 7 (respectively i-diagonal in 
7 ) or an i-strand (respectively i-strand) corresponding to a node in A \ 7 (respectively A \ 7 ). 
The strands labelled by nodes in A \ 7 and A \ 7 are common to both Cs^j and dg j (with 
appropriate relabelling of residues), so we need only consider the degree contributions arising 
from A and its ghost crossing the i-diagonals in 7 or the i-diagonals in 7 . 

If A passes through a Bi brick then the degree contribution of this crossing is 0. If ^ passes 
through a brick B^. for A: = 4, 5 ,6 then the degree contribution of this crossing is +1. If A passes 
through a brick B^ for k = 2,3 then the degree contribution of this crossing is —I. 

Let D be a diagonal in the diagram Bj and suppose that A passes through D. A visible 
diagonal is built out of a single B^ brick for k G {4, 5, 6 } and some number (possibly zero) of 
Bi bricks. An invisible diagonal has an extra single B^ brick for k G {2,3}. Summing over the 
degrees, we conclude that the crossing of A with a visible (respectively invisible) i-diagonal has 
degree +1 (respectively 0). Similarly for the crossing of A with a i-diagonal in Cg j. 

That Ar and Ap are isomorphic as graded vector spaces now follows as maps visible 
(respectively invisible) i-diagonals to visible (respectively invisible) i-diagonals. That the length 
function is preserved is clear. That the graded dimensions of standard modules are preserved 
is clear from the definition of on the level of semistandard tableaux of a given shape and 
weight. □ 

We now momentarily focus our attention on the representation theory of these algebras over 
C. In this case the diagrammatic Cherednik algebas are Koszul, and so graded decomposition 
numbers are particularly easy to calculate. In particular, we have the following theorem. 

Theorem 4.12. Let 7 be an i-admissible multipartition. The graded decomposition numbers of 
A{n, 9, k) over C can be given in terms of nested sign sequences as follows 

A,/i) 

for X, fi £ T such that fi A. 

Proof. For A, ^ G T, recall that Dimt(A^(A)) G (by the definition of the grading on 

basis elements), Dimt(L^(A)) G Z^o[A + (see Proposition 1.2), and for A 7 ^ /r we have that 
dxi_i{t) G (see Theorem 1.20). It is clear that a necessary condition for the multiplicity 

of L{ii) in A(A) to be non-zero is that SStd(A,/r) 7 ^ 0. It is also clear that Dimt(AA(A)) = 1 = 
Dimi(LA(A)). Therefore the first five conditions of [KNIO, Theorem 3.8] are satisfied, and so 

Dimi(A^(A)) = ^ d\y{t)IATa.t{Lf,{v)) + dxpi{t). 

SStd(j/,/^) 7^0 

SStd(A,i/)^0 

Therefore, one can calculate the graded characters of simple modules and the decomposition 
numbers of Ar by induction on the distance, £(A,/u), for A, G T exactly as in [KNIO, Main 
Algorithm] and [BCS, Theorem 1.18]. By Proposition 4.11, if we do this for A, /r G P or A,/i G P 
we get exactly the same answer! Therefore the decomposition numbers of these algebras and 
the graded characters of simple modules are the same regardless of the weighting, e-multicharge, 
rank and level. In particular, we can run this algorithm for 7 a level 1 partition with m addable 
z-nodes. The result now follows by [TT13, Theorem 4.4] and Proposition 3.6. □ 

4.4. Some useful results on moving z-strands through diagonals. There are several 
sequences of relations which we will often apply in particular order during the course of the 
proof. For brevity, we shall now define these as Moves 1, 1*, and 2. 

Move 1. Suppose we have a diagram in which two j-ghosts are not separated by a black (j-|-l)- 
strand, and the corresponding two black j-strands are separated by a (j — 1)-ghost. We apply 


18 


C. BOWMAN AND L. SPEYER 


relation (1.10) to write this diagram as the difference of two diagrams in which the j-strands 
cross and the (j — l)strand bypasses the crossing to the left or right; see Figure 16 for an example. 

Move 1*. Suppose we have a diagram in which two black j-strands are not separated by a 
(j — l)-ghost, and the corresponding two j-ghosts are separated by a black (j + l)-strand. One 
can repeat the above using relation (1.9) in place of (1.10). 

Move 2. Suppose we have a diagram with a pair of crossing j-strands. We may use relations 
(1.3) and (1.4) to rewrite the single crossing as a double crossing with a dot on the leftmost 
strand located between the two crossings; see the first equality in each of Figures 17 and 18 for 
an example. 

Example 4.13. Let e = 3, k = (2, 0), g = 0.99 and 9 = (0,1). The leftmost diagram in Figure 
16 is the idempotent corresponding to the loading of the bicomposition (0, (1,2)). Applying 
Move 1 to the two adjacent 0-ghosts, we obtain the difference of two diagrams depicted in 
Figure 16. 


2 0 0 0 2 


2 0 0 0 


0 0 0 2 




Figure 16. Rewriting the idempotent corresponding to the loading of (0, (1, 2)) 
using relation (1.10). 

In Figures 17 and 18 we first rewrite the right-hand side of the equality in Figure 16 using 
Move 2. We then use relation (1.6) (whose error term is zero by relation (1.4)) in each case to 
obtain an element which factors through the idempotent ((1^), (1)) or an unsteady idempotent, 
respectively. 



Figure 17. Rewriting one of the diagrams in Figure 16 as an element which 
factors through the idempotent labelled by ((1^), (1)). 



Figure 18. Rewriting the other diagram in Figure 16 as an element which 
factors through an unsteady idempotent. 


The following lemmas shall also be useful in what follows. 

Lemma 4.14. If d € A(n, 9, k) factors through some loading i such that i t> 1-^,+ , then d = 0 in 
Ar. In particular, if d factors through 1^ with A >(ej) 7"'' for some j i, then d = D in A^. 
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Proof. The result is immediate by the definition of A-p, the definition of the dominance order, 
and Lemma 1.18. □ 

Lemma 4.15. Let A G [7] he at point x G M and suppose A 0 Rem(7). We let d G A{n,9., k) 
and suppose that there is a neighbourhood (x — ne, x + ne) x [0,1] in which 

d n ((x — ne, X + ne) x [0,1]) = (1 a\a) Li ((x — ne, x + ne) x [0,1]), 
for some A G T. Then d = 0 in Ar- 

Proof. Suppose A = (r, c, k) is a j-node. All the relations we shall apply only involve moving 
strands a distance less than ne to the left or right. Such relations applied to one component do 
not affect any other components, due to the fact that e is very small compared to the 6a — 0f, 
for 1 ^ a,b ^ 1. We therefore need only focus on the interaction within the fcth component. 

First note that as (r, c, k) is not a removable node, there exists a node (r+1, c, k) or (r, c+1, k) 
in [7]. We shall argue for the former case, but the latter is similar. 

If c = 1 and there is no node (r, 2, k) then the result follows as we need only move the nodes 
(r + a, 1, k) for a ^ 1 to the left to obtain a loading that (0, /i)-dominates i.y+ for some h ^ i; 
the result then follows by Lemma 1.18. For c > 1, we now provide an algorithm for showing 
that d = 0 in A-p. This involves procedures on strands which we describe by the corresponding 
nodes in the Young diagram. If at any point in the algorithm the node to which we refer does 
not exist, then we have reached the first row or column of our partition; in which case terminate 
the algorithm and proceed to the end of the proof. 

Step 1 The {j — l)-ghosts corresponding to (j — l)-nodes (r + 1, c, k) and (r, c — l,k) are not 
separated by a black j-strand; we can apply Move 1 to (the strands corresponding to) 
this pair of nodes and the (j — 2)-node (r + 1, c — 1, /c). The result is the difference of 
two distinct diagrams, in which the {j — 2)-strand (labelled by node (r + l,c — 1, A;)) 
bypasses the (j — l)-crossing to the left and right. Now proceed to Step 2. 

Step 2 (a) Consider the diagram in which the (j — 2)-strand bypasses to the left. Observe that 
the (j — 2)-ghosts labelled by nodes (r + 1, c — 1, k) and (r, c — 2,k) have no black 
strand separating them. The black (j — 2)-strands labelled by nodes (r +1, c — 1, fc) 
and (r, c — 2,k) are separated by the (j — 3)-ghost strand labelled by the node 
(r + 1, c — 2, /c). We now set j := j — 1 and (f, c, k) := (r, c — l,k) and (using the 
barred residues and node labels as the input) proceed to Step 1. 

(6) Consider the diagram in which the (j — 2)-strand bypasses to the right. Apply 
Move 2 to the crossing (j — l)-strands. Transpose the labels of the {j — l)-strands 
corresponding to nodes (r, c—1, k) and (r+1, c, k) (as their order when read from left 
to right has switched); this results in the dotted strand being labelled by {r,c—l,k). 
Push the ghost of the dotted {j — l)-strand through the black j-strand immediately 
to its left by relation (1.6) (observe that the error term in (1.6) is zero by relation 
(1.4)). Observe that the (j — l)-ghosts labelled by nodes (r, c — 1, A:) and (r — 1, c — 
2, k) have no black strand separating them. The black strands labelled by nodes 
(r, c — 1, A:) and (r — 1, c — 2, A:) are separated by a (j — 2)-ghost labelled by the node 
(r, c — 2,k). Therefore we relabel (f, c, k) := (r — 1, c — 1, k) and j := j and proceed 
to Step 1. 

The algorithm terminates if at the end of Step 2 case (a) we set c = 0 and in case (6) we set f = 0 
or c = 0. If we terminate in case (a), then our diagram has a crossing pair of black (j — l)-nodes 
labelled by (f, 1) and (f + 1, 2) bypassed by a ghost (j — 2)-strand to the left. We can pull the 
(j — 2)-strand at least ne units to the left; we then apply Move 2 to the crossing (j — l)-strands 
and pull the ghost dotted (j — l)-strand through the black j-strand immediately to its left. The 
loading at y = 1/2 in the resulting diagram {9, /i)-dominates 1..^+ for h = j — 1, j — 2. The result 
follows from Lemma 4.14. Case (6) is similar. □ 

Lemma 4.16. Given A G F, i/ we add a dot to any of the strands in 1a corresponding to a node 
in 7, then the resulting diagram is zero in Ap. 


20 


C. BOWMAN AND L. SPEYER 


Proof. Let A = (r, c, k) denote a j-node in 7 with a dot on the corresponding strand. We 
proceed by induction on r + c; in the case (r,c,k) = {1,1, k), A can pass through the red 
j-strand immediately to its left using relation (1.11). If j 7^ i then the diagram is zero by 
Lemma 4.14. If j = i, then our assumption that {r,c,k) G 7 for 7 z-admissible implies that 
there is either an {i — l)-node (2,1, A;) or an (z -|- l)-node {1,2, k). In either case, the diagram 
is zero by Lemma 4.14. 

We now assume that r -|- c ^ 2. We can pull A through the {j + l)-ghost to its left, labelled 
by (r — 1, c, fc), at the expense of losing the dot (we also obtain an error term 1 a with a dot on 
the {j -I- l)-strand labelled by (r — 1, c. A:), which is zero by induction). We now apply Move 1 
to the j-ghosts labelled by nodes (r, c, k) and {r — 1, c — 1, k) and the {j + l)-strand labelled by 
(r — 1, c, k), to obtain two terms. The term in which the {j + l)-strand bypasses the crossing of 
j-ghosts to the left is zero by Lemma 4.15. 

Now consider the remaining term in which the (j + l)-strand bypasses the crossing of j-ghosts 
to the right. If j 7^ i, the result follows by Lemma 4.14. If j = i, we continue by applying Move 
2 and pulling the dotted strand to the left. Repeating this argument we can pull A through all 
the z-strands and onwards outside of the region in Lemma 4.15 and the result follows. □ 

We denote the z-diagonals in 7 by T)xi-,^X 2 ^... so that Xa = xiYlxa) Xa < Xj, whenever 
a < b. We let ba := 6a(E)) denote the total number of bricks in the z-diagonal D for 

a = I,..., 6 . 

Proposition 4.17. We can pull an i-crossing through an i-diagonal D at the expense of an 
error term, as illustrated in Figure 19. 



+ (-l)^i+^5 


i D i 


Figure 19. Pulling an z-crossing through an z-diagonal D. Recall, bk ■= bk{F)) 
is the total number of bricks in D. 

We shall prove the proposition via a series of small lemmas representing easy cases. Recalling 
Remark 4.5, we proceed from right-to-left through the possible bricks that form an z-diagonal, 
and check what happens as the z-crossing passes each successive brick. 

If the z-diagonal is invisible, we first must pass the z-crossing through either a B3 or B2 brick. 
We shall show that the z-crossing passes through this brick without cost. 

Lemma 4.18. We can pull an i-erossing through a B2 or B3 brick without cost. 

Proof. In the former (respectively latter) case, we first apply relation (1.9) (respectively (1.10)) 
to the ghost z-crossing and the black (z-|-l)-strand (respectively z-crossing and the (z — l)-ghost) 
to push the z-crossing through to the left at the expense of an error term. In both cases, the 
error term is zero by relation (1.4). The B2 case is illustrated in Figure 20. We may now pull 
the z-crossing through the black z-strand without cost (by relation (1.8)). We therefore obtain 
the required diagram. □ 

We have seen that we can pull an z-crossing pair through a B2 or B3 brick without cost. 
Therefore, we now consider what happens when we pull an z-crossing through some number 
(possibly zero) of Bi bricks. We first deal with the case that bi = 0. 

Lemma 4.19. Let D be an i-diagonal with bi = 0. We can pull an i-crossing through D at the 
expense of an error term, as illustrated in Figure 19. 
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Figure 20. Pulling an i-crossing through a B2 brick. On the right-hand side of 
the equality the first diagram can now be pulled to the left through the i-strand 
at no cost. The second diagram is zero by relation (1.4). 


Proof. By Lemma 4.18 we need only consider pulling an ^-crossing through a B4, B5, or Bg 
brick. This can be done at the expense of an error term as in relations (1.9), (1.10) and (1.12), 
giving the required form. □ 

Lemma 4.20. Let D be an i-diagonal with bi = 1. We can pull an i-crossing through D at the 
expense of an error term, as illustrated in Figure 19. 

Proof. As in Lemma 4.19, we need only consider pulling an i-crossing through a Bi brick 
followed by a B4, B5, or Bg brick. We shall prove this via a series of steps. 

Step 1. We first pull the i-crossing through the (i — l)-ghost at the expense of an error term 
(in which we undo the crossing) using relation (1.10). The error term is the leftmost diagram 
depicted in Figure 21. 

Step 2. We can now apply relation (1.9) to pass the ghost i-crossing through the (i-|- l)-strand 
and obtain a further error term. This error term is easily seen to be zero by applying relation 
(1.4). This gives us the first term after the equality in Figure 22. 

Step 3. We now turn our attention to the error term from Step 1. We pull the non-vertical 
i-ghost through the vertical black (i -|- l)-strand immediately to its left. The result is a diagram 
with a double crossing of black i-strands with a dot on the rightmost of the two, this is depicted 
in Figure 21. We also obtain an error term with a dot on the (i + l)-strand; however this error 
term is zero by relation (1.4) and so is not depicted in Figure 21. 

Step 4. Continuing from Step 3, we can apply relations (1.3) and (1.4) to rewrite the dotted 
double i-crossing as a single crossing without decoration at the expense of multiplication by the 
scalar —1. This diagram can then be deformed isotopically to obtain the rightmost diagram in 
Figure 22. 




1 

! J 

1 '-I 

1 1 

1 ( 



1 1 
_ -1- - - 


lV -j 








Figure 21. The diagram on the left-hand side of the equality is the error term 
from Step 1. The diagram on the right-hand side is obtained by applying relation 
(1.7); the resulting error term is then zero by relation (1.4). 

Applying steps 1-4 pulls the i-crossing through the Bi brick as depicted in Figure 22. Finally, 
we may pull the i-crossing through the B4, B5 or Bg brick. Doing so for the first term after 
the equality in Figure 22 yields the first term in Figure 19 and an error term which is zero by 
relation (1.4). Doing so for the second term after the equality in Figure 22 yields a term which 
is zero by Lemma 4.15 and an error term which is the second term in Figure 19. □ 

We now turn our attention to proving Proposition 4.17 in full generality. We refer to the 
rightmost diagram in Figure 22 as having an i-crossing attached to the i-node in the Bi brick. 
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Figure 22. Pulling an i-crossing through a single Bi brick. We have pulled the 
i-crossing as far to the left as possible in order to illustrate that it has passed 
through the brick; however, in practice it will have to pass through other bricks. 

Proof of Proposition 4-17. By Lemmas 4.18 to 4.20 we may assume that we start by passing 
the i-crossing through 5i Bi bricks for bi ^ 2. 

Repeating the first step in the argument in Lemma 4.20 yields a leading term and an error 
term. By repeatedly applying relations (1.9) and (1.10), we can push the i-crossing in the 
leading term through all bi Bi bricks; each error term along the way is zero by relation (1.4). 
We can then proceed to push the i-crossing through the B 4 , B 5 or Be brick, yielding the first 
term in Figure 19 and an error term which is again zero by relation (1.4). 

We now deal with the error term from our first step. As in Steps 3 and 4 of the proof of 
Lemma 4.20, we can rewrite this as —1 multiplied by the diagram with a crossing attached to 
the i-node (say (r, c, k)) in the top Bi brick. 

We now diverge from the proof of Lemma 4.20, as we need to consider what happens when 
we pull the i-crossing attached to (r, c, k) to the left. Firstly, we must pull this i-crossing 
through the next Bi brick. We pull the i-crossing through the (i — l)-ghost labelled by the node 
(r, c — 1, A:) yielding two terms: the leading term d and an error term d'. The term d is zero, as 
we can now push this i-crossing through all remaining Bi bricks and the B 4 , B 5 , or Bg brick 
and apply Lemma 4.15, with all error terms along the way being zero by relation (1.4). Now, 
observe that the diagram d' has a double crossing of i-strands. We can apply relation (1.6) to 
d', followed by relations (1.3) and (1.4) to rewrite the double crossing as an i-crossing attached 
to the node (r — 1, c — 1, A;), at the expense of scalar multiplication by —1 again. 

We repeat the above procedure until we end up with a diagram with an ^crossing attached 
to node (F, c', k) with r' = 1 or c' = 1 (that is, attached to the z-node of the bottom Bi brick) 
and coefficient (—1)^L Finally, we pull this i-crossing through the B 4 , B 5 or Bg brick to yield 
a leading term which is zero by Lemma 4.15 and an error term which is the second term in 
Figure 19. □ 




i i+1 i 2—1 i 



i 2+1 2 2—1 2 


Figure 23. Pulling the z-crossing in the rightmost diagram in Figure 22 through 
a second Bi brick. The leftmost diagram becomes zero once we push the z- 
crossing through all bricks, by Lemma 4.15. 

Proposition 4.21. We can pull a dot through an i-diagonal, D, without cost, as illustrated in 
Figure 24- 

Proof. The result is clear for bricks of the form B4,B5 or Bg by applying relations (1.2) and 
(1.14). Now assume that D has more than one brick. Each brick of the form Bi, B2, B3 contains 
a single z-strand. This strand is intersected by the z-strand in Figure 24. We can pull the dot 
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Figure 24. Pulling a dot through an i-diagonal. 

through the brick (using relation (1.3)) at the expense of an error term in which we undo the 
aforementioned i-crossing. The resulting diagram factors through an idempotent which is zero 
by Lemma 4.15. See Figure 25 for the case of a single Bi brick. □ 



i 2 + 1 


2+1 



2 + 1 2 2—1 



Figure 25. Pulling a dot through a Bi brick. The rightmost diagram is zero 
modulo in A-p by Lemma 4.15. 

Proposition 4.22. Suppose we have a double crossing of an i-strand, A, with an invisi¬ 
ble i-diagonal, D. We can pull A through D at the expense of multiplication by the scalar 
(_l)^>i+i'3+b5 ^ This is depicted in Figure 26. 



Figure 26. Resolving a diagram as in Proposition 4.22 for D an invisible i-diagonal. 

Proof. We first consider the double crossing with a B2 brick (the B3 brick case is similar and 
left an exercise for the reader). First apply relation (1.6) to pull A through the (z — l)-ghost to 
obtain two terms; one with a dot on the z-strand and one with a dot on the (z — l)-strand. The 
diagram with a dot on the (z — l)-strand is zero by relation (1.4). We apply relations (1.3) and 
(1.4) to the other diagram and obtain a diagram with a single crossing as depicted in Figure 27. 




= (-l) 




Figure 27. The first equality follows by dehnition. The second equality follows 
from relation (1.6) where the error term is zero by relation (1.4). The third 
equality follows from relations (1.3) and (1.4). 

Observe that the z-crossing is attached to the z-node in the B2 (respectively B3) brick in 7. 
Repeating arguments from the proof of Proposition 4.17 yields the result. □ 
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Proposition 4.23. Suppose we have a double erossing of an i-strand, A, with a visible i- 
diagonal, D. We can pull A through D at the expense of scalar multiplication by (— 
acquiring a dot. This is depicted in Figure 28. 


"- 


/ J 


A 



/• - 

1 








Figure 28. Resolving a diagram as in Proposition 4.23 for D a visible i-diagonal. 

Proof. We claim that we can pull such a strand through a Bi at the cost of scalar multiplication 
by (—1). To see this, note that we can pull the i-strand through the (i — l)-ghost at the expense 
of acquiring a dot; we can pull the i-ghost through the black (i -|- l)-strand at the expense 
of acquiring another dot (both error terms are zero by Lemma 4.16). We thus obtain the 
diagram on the left-hand side of the equality in Figure 29. Applying relations (1.3) and (1.4) 
several times, we obtain the diagram in which A passed through Bi at the expense of scalar 
multiplication by (—1) (the leftmost diagram after the equality in Figure 29) along with two 
error terms, which are both zero by Lemma 4.16; see Figure 29. 



i 2 + 1 i 2—1 2 2+1 2 2—1 2 2+1 2 2—1 2 2 + 1 2 2—1 


Figure 29. The effect of pulling a double crossing i-strand through a Bi brick. 

Thus we can pull A through all the Bi bricks at the expense of multiplication by (—1)^^. We 
now wish to consider what happens when we pull A through a B 4 , B 5 , or Bg brick. 

We can pull A through a Bg brick at the expense of acquiring a single dot on A (by relation 
(1.11)), as required. We can pull A through a B 5 or B 4 brick at the expense of scalar multipli¬ 
cation by (— 1 )^"^ and an error term in which there is a dot on the (i -|- l)-strand (respectively 
(i — l)-strand) in the B 5 (respectively B 4 ) brick. This error term is zero by Lemma 4.16. We 
thus obtain the required result. □ 

Proposition 4.24. Suppose we have an i-strand A (respectively a dotted i-strand A') next to 
an invisible (respectively visible) i-diagonal D (respectively D'J. We can pull A (respectively 
A') through D (respectively D'^ at the expense of scalar multiplication by (—l)^i+^'‘. This is 
depicted in Figure 30. 



Figure 30. Pulling a dotted z-strand through an invisible z-diagonal D (respec¬ 
tively visible z-diagonal D'). 
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Proof. We shall first show that A can pass through a B2 brick at the expense of multiplication 
by —1 (respectively +1) and acquiring a dot. The B3 case is similar. 

We can pull A through the (z — l)-ghost in B2 and then apply Move 1 to yield two diagrams 
each with an z-crossing. In the case that the z-crossing is bypassed to the left by the (z — l)-ghost, 
we can push the crossing to the right and apply Lemma 4.15 to see that this diagram is zero. 
It remains to consider the diagram with an z-crossing attached to the z-node in B2 bypassed to 
the right by the (z — l)-ghost multiplied by the scalar —1. By Move 2 we obtain the required 
result. 

We have seen that pulling A through a B2 or B3 adds a dot to the strand. Therefore it will 
suffice to show that the result holds for A! and D' as in the rightmost diagram of Figure 30. 
First, we show that we can pull Af through a Bi brick at the expense of multiplication by the 
scalar (—1). 

By relation (1.7) we can pull Af through the (z — l)-ghost at the expense of multiplication by 
— 1 and losing the dot (the error term is zero by Lemma 4.16). We now apply Move 1, followed 
by Lemma 4.15, followed by Move 2 as above, to obtain the result. 

Finally, we can pull the dotted A^ through a B 4 , B 5 , or Bg brick using relation (1.7), (1.6) 
or (1.11) at the expense of multiplication by (—1)^'* (note that the error term in (1.6) and (1.7) 
is zero by Lemma 4.16). The result follows. □ 


4.5. The algebra isomorphism for two subquotients each with a single residue. We 

now associate a sequence x(7) to the multipartition 7. This sequence records the occurrences 
of visible and invisible z-diagonals, and the bricks from which the diagonals are built. We define 

y(D,) = 

where = 4, 5, or 6 if the bottom brick of is B 4 , B 5 or Bg, respectively and where j = 2 or 
3 if Da; is invisible with top brick B 2 or B 3 , respectively, and j = 0 if Da, is visible. We then 
define 7(7) to be the sequence (x(Da;a), xC^x^), ■■■)■ 

Example 4.25. Continuing with Example 4.2, we have that 7(7) = (d®, dl, dg, d®, dg). 

Let —0 and 0 denote two formal symbols in what follows. 


Definition 4.26. We say that two sequences y and x are equivalent, and write x ~ x, if one can 
be obtained from the other by applying the following local identifications within the sequence 
(i.e. to individual elements or adjacent pairs of elements in the sequence): 

(z) (+d^) = (-d^) and (-d^) = (+d|) for j = 0,2,3; 

(zz) (-0) = (+d2, +dl) = {-dl, -d|) = i+dl, +dl) = {-dl, -dl) for A; = 4, 5; 

(zzz) (+d;^, -d;^) = {-di, +dA^f) for j = 2,3 and A: = 4,5; 

(iv) (0) = {+dl, +d^) = (-d^, -d^) for j = 2, 3; 

(v) (—0, —0) = (0) and we may delete any 0 from our sequence x without cost. 


Example 4.27. Let e = e = 5, z = z = 0, k = k = (0) and 9 = 9 = (0). The partition 

7 = (30®, 28, 20,192,15,11,9, 7,3^) e ^^^g 
has four addable 0-nodes and 


X( 7 ) = (-Fd^, +dl, -hd|, -Fd^, +dl, +dl, -d|], -d|, -d^, -Fd^, -^dg). 


where we have indicated the pairs of adjacent elements to which we can apply the local identi¬ 
fication (zz). The partition 

7 = (10^9,5^3^1«) G 
also has four addable 0-nodes and 


X(7) 


(+^4, -|-d4, —dg, —dg, — d|, -|-d|, -l-dg). 


These two sequences are easily seen to be equivalent using (zz) and (v) above. 
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Theorem 4.28. If'j and 7 are two multipartitions which are i- and i-admissible, respectively, 
with x{l) xil)} then A-p = as graded k-algebras; the isomorphism is given by from 
Proposition f.ll. 

Proof. By Proposition 4.11 we need only check that 4>(C's,tC'u,v) = ‘h(C's,T)‘h(C'u,v). We sup¬ 
pose that our product diagram D = CsjC^y contains a neighbourhood in which some 1-strand, 
A, passes through an 1-diagonal, D. We shall show that resolving the crossing and then apply¬ 
ing 4>, we obtain the same result as if we resolve the crossing in ^{D). There are five possible 
cases that we need to check for each diagonal. The five cases are: (a) moving a dot through a 
crossing of A with D (b&:c) an 1-crossing passes through D (d&e) a double crossing of A with 
D. These are the same cases as those considered in Figure 31. 



Figure 31. The five possible diagrams we need to consider, for D an arbitrary 
1-diagonal. 


First note that cases (a) and (b) are trivial for all identifications (l)-(u) in Definition 4.26, 
from Proposition 4.21 and the defining relations of A{n,6,K), respectively. 

For the identification (1), we now look at cases (c), (d) and (e). In case (c), the result follows 
by Proposition 4.17 and the fact that (1) preserves the parity of 61 -|- 65; in case (d), the result 
follows by Propositions 4.22 and 4.24 and the fact that (1) preserves the parity of 61 -|- 64 and 
hi + bs + 65; in case (e), the result follows by Proposition 4.23 and the fact that (1) preserves 
the parity of bi + 64 and 61 -|- 62 + ^4 “ these all follow as our equivalence is defined so that these 
parities are all preserved by $. 

We now address the identifications in (11). We aim to show that we can resolve a diagram 
with a pair of (consecutive) 1-diagonals and P)x 2 i with x^^xx) = and x^x 2 ) = 

(or vice versa), for A: = 4 or 5, and an 1-crossing as in case (c) without cost or a double crossing 
as in cases (d&e) at the expense of multiplication by scalar —1. 

First, consider what happens when we resolve an 1-crossing as in case (c). We first pull 
the 1-crossing through to obtain an error term in which the crossing is undone, and 

then through to obtain another error term in which the crossing is undone, applying 
Proposition 4.17 twice. The resulting sum of three diagrams is depicted in Figure 32 in the case 
that (x(Da;J,x(D2;2)) = (d|,d|). 

Resolving the two error terms using Propositions 4.22 and 4.24, we get the diagram with 
both 1-strands vertical, with coefficient 

(^_-^^bi{xi)+b5{xi)+bi{x2)+b3{xi)+b5{x2) _j_ f^_-^^bi{xi)+b5{xi)+bi{x2)+b2{x2)+b4,{x2) 


where bk{xj) denotes the number of bricks in the 1-diagonal D^, .. It is simple to check that 
this coefficient is zero in all cases covered in (11), and therefore we can pass an 1-crossing through 
the pair (D2;^,Da,2) without cost. 

Next, consider what happens when we pull a double 1-crossing as in case (d) (respectively 
(e)) through through the pair of (consecutive) 1-diagonals Da;^, Da;2 with x(Da,J = ±d| and 
x(Dx2) = ±d| (or vice versa), for A; = 4 or 5. 

We can pull the 1-strand through both diagonals, applying Proposition 4.22 (respectively 
Proposition 4.24) twice, at the expense of multiplication by 


(ft) 


^_-\_'jbi{xi+X2)+b3{xi+X2)+b5{xi+X2) Qj, ^_-^-^bi{xi+X2)+b2{xi+X2)+b4(xi+X2) 
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Figure 32. The result of pulling an i-crossing through a pair of i-diagonals 
and with x(Dxi) = d|, x{^x 2 ) = d^. 


respectively, where bk{xi + X 2 ) '■= bk{xi) + bk{x 2 )- In all cases covered in (ii), we have that 
6 i(xi) = bi{x 2 ), bsixi) = 63 ( 2 : 2 ) ± 1 (respectively 62 (xi) = b 2 ix 2 ) ± 1 ) and 65 ( 0 : 1 ) = 65 (^ 2 ) 
(respectively 64 (^ 1 ) = 64 (X 2 )), and so the scalar is —1 for both (d) and (e), as claimed. 

We have shown that we can pull an i-crossing through any pair of consecutive invisible i- 
diagonals as in case {ii) without cost. We have also shown that we can pull a single z-strand 
through at the cost of multiplication by — 1 ; and therefore <I> respects the identihcations in {ii). 
Moreover, we can clearly pull an z-crossing or a single z-strand through two such pairs without 
cost (as (— 1 )^ = 1 ), and therefore <I> also respects the identifications in {v). 

In case {Hi) one can argue as above independently of k, and obtain coefficient +2 or —2 in 
(t) for j = 3 OT j = 2, respectively. The coefficients in (ff) are easily seen to both be —1 for 
j = 2 or 3. The identifications in {iv) follow similarly to those in {ii), but with scalars in (ff) 
both being equal to +1. The result follows as <I> respects these coefficients. □ 

Corollary 4.29. Let A{n, 9, k) and A{n, 9, n) he two diagrammatic Cherednik algebras. Let 7 
be an i-admissible multipartition and 7 an i-admissible multipartition, with 7(7) 7(7). We 

have that 

d\uit) = dj-{t) 

for all A, /z G r and A,/z G T. We also have that 

for all X, fj. G T, A, fz G T and j ^ 0. 

Proof. The graded decomposition numbers and higher extension groups are preserved under 
the isomorphisms in the proof of Theorem 4.28 and by (graded analogues of) the results for 
(co-)saturated idempotent sub- and quotient algebras in [Don98, Appendix]. □ 

Theorem 4.30. Let 7 be an i-admissible multipartition and suppose that the e-multicharge n G 
ifLle'lif contains i G'Lfe'L as a constituent with multiplicity 0 or 1. The graded decomposition 
numbers of A{n, 9, k) over k can he given in terms of nested sign sequences as follows: 

for X, fi G T such that /z A. 

Proof. Suppose that 7 ( 7 ) can be broken into 3 parts (z) a sequence of for j = 0,2,3 {ii) 
either one or zero ±dg for j = 0,2,3 {Hi) a sequence of Tdg for j = 0,2,3 in order. Then 
there clearly exists a level 1 partition 7 such that 7 ( 7 ) ~ 7 ( 7 ) and the result follows from 
Theorem 4.28 and [TT13, Theorem 4.4]. 

By assumption, 7 ( 7 ) is a sequence which has a maximum of one entry ±dg for j = 0,2,3. 
Therefore one can apply the identification (z) of Definition 4.26 to swap all the subscripts of 
entries d-^ for j = 0,2,3, A; = 4, 5 to obtain some 7 ~ 7 ( 7 ) which has the above form. Thus, 
the result follows. □ 
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Example 4.31. Let e = 3 and k = (0) and i = 2. We want to calculate for jjL = 

( 10 ^, 92 , 8 , 72 , 6 ^, 5, 43 ,3, 2^, l2) and A = (lO^, 9^, 8^, 7^, 6, 5^, 4^, 3, 2^, l^). By Example 2.6, we 
have that 

d\^{t) = + 2t^ + 2t^ + . 

Example 4.32. Let e = 3, k = (2,1), i = 0, and let 9 = (0, 1), g = 2 (note that 0 is a FLOTW 
weighting). The bipartition 

7 = ((7,5,3,12), (52,4,22,12)) 

is 0-admissible. We have that ^( 7 ) = (Td^, Td^, —d^, Td^, Td^, Tdg, —dg, —dg, Tdg, Tdg). 
Let e = 4, K = (1), 9 = (0) and i = 0. The partition 

7 = (19,18,17^ 16,13,12,11, 8 ^ 7, 6 , 5, 22) 

is 0 -admissible with x( 7 ) = x( 7 ). 

The algebras and are isomorphic (as graded k-algebras) and the graded decomposition 
numbers of the latter may be calculated using [TT13, Theorem 4.4] in terms of nested sequences. 
Given A = ((8, 5, 3,1^), (6, 52 , 3, 2,1^)), ^ = ((7, 5,4, 2,1^), (5^, 2^, 1^)) G T we leave it as an 
exercise for the reader to show that the unique well-nested path in this case is the generic 
latticed path with norm 11. Therefore, 

'^((8,5,3,13),( 6 ,52,3,2,L)),((7,5,4,2,12),(53,23,l2))(i) = 

for 71(43, (0,1), (2,1)). 

Example 4.33. Continuing with Example 4.27, we let 7 = (30^,28,20,192,15,11,9,7,3®) G 
^326 7 = (10^, 9, 5^, 3^, 1®) G ^86- By Example 4.27, we have that ^( 7 ) ~ xil)- The 

partially ordered sets T and T each consist of six partitions and define natural subquotients of 
the corresponding Schur algebras (as in [Don98]). By [Webb, Corollary 3.11] these algebras are 
Morita equivalent to the corresponding subquotients and A^ of the diagrammatic Cherednik 
algebras. 

Therefore by Theorem 4.28, the subquotients of the classical Schur algebras of degrees 328 
and 88 labelled by the sets T and T are Morita equivalent (to each another). 

Remark 4.34. By Theorem 4.28, one can calculate decomposition numbers for more general n 
if one puts restrictions on 9; see Example 4.35, below. 

Example 4.35. Let e = 5, k = (0,0), and 0 G M2 denote a FLOTW weighting. The bipartition 
7 = ((10, 8 , 7, 5^, 3^), (5,4, 3®, 2,1^)) is 0-admissible with 

xil) = (+^4, Td®, -l-d®, -t-dg, -|-dg, -|-d|, -hd®, -l-dg). 

Now let e = 5, K = (1) and 0 = (0). If 7 = (14,12,11, 9, 8 , 5^, 3, 2,1^), then 

xil) = (+d4, Td®, -l-d®, -|-d|, -l-dg, -l-dg) 

and x( 7 ) xil)-! by identifications {iv) and (u) in Definition 4.26. Thus, we can still use 
Theorem 4.28 to calculate d\^j^{t) for A,/r G F. For instance, by Corollary 4.29, 

d((ll,82,53,33),(5,4,36,l2))((10,8,7,53,33),(6,4,36,l3))(^) = d(i5722,9,8,52,32,l2),(14,12,ll,92,52,32,l3) (i), 

where the decomposition numbers are taken in the relevant algebra. We can now use Theo¬ 
rem 4.30 to find that 

d( 15 ,122,9,8,52,32, 12 )( 14 , 12 ,11,92,52,32,l 3 )(i) = ■ 

5. Tensor product factorisation for non-adjacent residues 

Throughout this paper, we have constructed isomorphisms between subquotient algebras 
corresponding to subsets of consisting of multipartitions which differ by moving nodes of 
a single, fixed residue. In this section, we generalise these results to subsets of multipartitions 
which differ by moving nodes of many distinct residues, as long as these residues are nonadjacent. 
We prove that one can factorise these algebras as a tensor product of the smaller, single residue 
subalgebras. This lifts results of [CT16] to an isomorphism of algebras which holds over fields 
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of arbitrary characteristic. In particular, we obtain the graded decomposition numbers of these 
algebras as products of the graded decomposition numbers of the smaller algebras (over arbitrary 
fields). 

We suppose that AI is a multiset of residues from an adjacency-free residue set 5 C / as 
in Section 3, and let M = A4o U Wli U • • • U Aie-i denote the disjoint decomposition of the 
multiset M into distinct residues; we let nir = \Mr\ for 0 ^ r ^ e — 1. Note that since S 
is adjacency-free, some of these multisets are empty. We let T = r(Wl) and := r(Wlr) for 
0 ^ r ^ e — 1 . 

Lemma 5.1. For an adjacency-free set Ai, we have a bijection 

■0 : r —> To X Fi X • • • X Fe-i 

which is given by tpiX) = ifoiX) x x ••• x V’e-i(A) where ipi{X) is obtained from X by 

deleting all nodes of X\^ whose residue is not equal to i eT,. 

Proof. The adjacency-free condition ensures that no two nodes in A \ 7 appear in the same row 
or column for any A G F. The result follows. □ 

Proposition 5.2. For an adjacency-free set Ai, we have a bijection 

e-l 

if : SStd(A,^) —)■ SStd(V’r(A), 

for A,/i G F. This is given by setting V’(T) = '0o(T) x V'i(T) x • • • x ipe-ifT) where ififT) is 
simply obtained by restriction of the domain, This lifts to a graded vector 

space isomorphism over k, given by 

T : Ar{Ai, 6) —)• Arf,,{Aio,6) (8)k • • • <8)k ^re_i(.^e-i, 0) 

where 

^'(C'st) = C'v’o(S)bo(T) ® C'v’i(S)bi(T) ® ® C'V'e-l(S)V'e-l(T)- 

Proof. Given A, /r G Fm, the set SStd(A, p) is particularly simple to describe. Namely, SStd(A, p) 
consists of the bijective residue-preserving maps such that 

o J(r,c,k) = for {r,c,k) G [ 7 ]; 

o J{r,c,k) = \r',c',k') for {r,c,k) G [A\ 7 ], (r',c',/c') G [//\ 7 ] such that \(r',d,k') ^ \r,c,k)- 

The adjacency-free condition ensures that no two nodes in A \ 7 (or /U \ 7 ) for any A, // G F 
appear in the same row or column. It follows from Definition 1.7 that the map T is a bijection. 

As the bases are in bijection, the map T is clearly a vector space isomorphism. The non¬ 
adjacency condition ensures that for distinct residues i,j G S, the crossings of Tstrands (or 
their ghosts) with j-strands (or their ghosts) do not provide any non-zero contributions to the 
grading and so the grading is preserved. □ 

Example 5.3. Let e = 4, 7 = ( 0 ,..., 0) G k = (3,1,3,3,3,1, 3), Ai = {1^, 3^}, g = 0.99 
and 9 = (—3, —1,1,3, 5, 9,11). There are 2 x (g) = 20 simple modules for this algebra. Consider 
the space A^(A) for A = ((1), (1), 0, (1), (1), 0, 0) and p = (0, 0, 0, ( 1 ), ( 1 ), ( 1 ), ( 1 )). We 
have that SStd(A, p) has two elements, S and T, of degrees 2 and 4, respectively. Therefore 
Dimi(A^(A)) = t"^ +1^. The element Bs of degree 2 is pictured in Figure 33, below. 



Figure 33. The basis element in Example 5.3. 
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Under the graded vector space isomorphism in Proposition 5.2, Bs maps to the tensor product 
of diagrams depicted in Figure 34. 




Figure 34. Decomposing the diagram in Figure 33 as a tensor product. 

Theorem 5.4. If M is adjacency-free, then 

Ar{M,6) = Ayq{Mo, 0) - AY^_^{Me-i, 0) 

as graded }^-algehras. This isomorphism is given by from Proposition 5.2. 

Proof. By Proposition 5.2 we need only check that 

'I'(C'stC'uv) = ^ rw,xC'w,x) 

w,x 

= ^?'W,x(C'^o(W)i/;o(X) ® 
w,x 

= ^(^W,xC'^o(W)i/>o(X)) ® 
w,x 

= 'I'(Cst)'I'(C'uv) 

where rw,x = no<i<e-i x ^ ^ tableaux W, X whose shape and weight 

are multipartitions belonging to F. 

Given a strand ^4 in a diagram D, we say that the strand is left-justifiable if, upon applying 
one of the relations (1.1) to (1.15) to a local neighbourhood of A, we can move the strand 
A further to the left. Otherwise, we say that the strand A is left-justified. In [Webb, Proof 
of Lemmas 2.5 and 2.20], Webster shows that the process of left-justifying every strand in D 
eventually terminates, and that the result is a linear combination of the basis elements from C. 

Therefore, by left-justifying every strand in the diagram C'sjC'uv we can rewrite this prod¬ 
uct as a linear combination of basis elements of AY-{Ai,6). Similarly, by left-justifying every 
strand in each of the diagrams C'^j(s)V;i(T)^i/>i(U)V’i(v) for 0 ^ f ^ e — 1 we shall obtain a linear 
combination of basis elements of 74 ro(A 4 o, 0 ) ®k • • • ®k ^Pe-i (-^e-i, &)■ 

We shall proceed one tensor component at a time. Given a strand. A, of residue i G Z/eZ in 
C’stC'uV) there is a corresponding strand, 'l'j(^), of residue i G Z/eZ in C'. 0 .(s)^.(T)C'v)i(u)V’r(v) 
which has the same northern and southern terminating points. We shall say that these strands 
are paired. Similarly, for any fixed 0 ^ f ^ e — 1 and any given node of 7, we have corresponding 
vertical strands in each of the diagrams C'sjC'uv and C^ 7 s)V’i(T)C'^i(u) 7 i(v)- We shall say that 
these strands are paired, and denote them by A and 'I'«(^) as before. We shall proceed one tensor 
component at a time. When considering the ith component, we shall proceed by applying local 
relations in unison to a neighbourhood of A and the corresponding neighbourhood of 'l'j(^). 
Of course, there are strands in CsjCuv (of residue not equal to i G Z/eZ) which do not have 
counterparts in C'^ 7 s)V>i(T)Cv’i(u) 7 i(v)- We shall address this problem separately below. 

If i G Z/eZ is such that ruj = 0, then we have that = 1 if T'>' = '0j(S) = V'i(T) = '0i(U) = 
'0i(V) = W = X, and 0 otherwise. This is simply because C'^ 7 S)i/, 7 t)C^ 7 u)^ 7 v) = I 7 I 7 ) and all 
strands in the diagram are already left-justified (in particular 1..^. is itself a basis element). Now, 
pick any i G Z/eZ such that mi / 0. Pick a left-justifiable i-strand. A, in the diagram CsjCuv; 
then the paired strand 4'i(^) in the diagram is also left-justifiable (because 


• • • ® C^^_7w)®7e-i(x)) 

• • • ® (^^x‘^V’e-l(W)7e-l(X)) 




















KLESHCHEV’S DECOMPOSITION NUMBERS FOR DIAGRAMMATIC CHEREDNIK ALGEBRAS 


31 


the only non-trivial relations are between strands of adjacent residues, which are common to 
both diagrams). We pull these strand to the left in unison. Along the way we shall deal with 

(i) neighbourhoods in which A encounters a strand in CsjCuv which is not paired with 
any strand in 

(ii) j-diagonals of 7 which are common to both diagrams for j 7 ^ i, i ± 1 ; 

(in) i-diagonals common to both diagrams. 

(Note that the multipartition 7 is a union of the nodes in its i-diagonals and its j-diagonals for 
j 7 ^ z, z ± 1 , so this list is exhaustive.) 

In case (z), we note that these strands are all of residue not equal to z —1, z, or z-|-l. Therefore, 
we apply relations (1.5) and (1.8) to pull A through the j-strand of the diagram in Ar(Aj,0) 
or simply apply relation ( 1 . 1 ) to pull 'hj(A) through the corresponding empty neighbourhood 
of the diagram in Ari{M.i,0), without cost. 

Now, for (zz) and {in) it is clear that pulling A through the neighbourhood of the diagram in 
Ar(Aj, 0 ) and 'I'j(A) through the corresponding neighbourhood of the diagram in Ap.(Aji, 0 ) 
we obtain the same linear combination of diagrams in both cases. This is simply because the 
diagrams are locally identical! However, we must also note the following extra information, 

o in case (zz), we can apply relations (1.5) and (1.8) to pull A through the j-diagonal in the 
diagram in Ar(Al, 0 ) and 'l'i(A) through the corresponding j-diagonal in the diagram 
in Ari{M.i,6), without cost. 

o in case (zzz), we can apply Propositions 4.17 and 4.21 to 4.24 to pull A through the 
z-diagonal of Ar(A4, 0) (respectively Tj(A) through the corresponding z-diagonal in the 
diagram in Arj(Ali, 6)) to obtain a linear combination of diagrams which differ from the 
original diagram only in the position and decorations of strands which do not correspond 
to nodes in 7 . 

In particular, in both cases all the strands labelled by nodes of 7 remain exactly as before. 
The up-shot of this is that we can left-justify every single z-strand in Ar(A4,6l) and its paired 
z-strand in Ap. (A4i,0) to obtain identical linear combinations of diagrams and we can do this 
without affecting any strands labelled by nodes of 7 . Therefore the strands labelled by nodes of 
7 continue to be vertical lines in the configuration of a multipartition and so are left-justified. 
Therefore, the above process terminates with an element 

X]^w,xC'7i(w)i/.i(x) £ Ari{Mi,6) 
w,x 

and a corresponding element of Ar(A4, 9) (with the same coefficients, but with diagrams which 
are not yet basis elements, as we must still consider the other residues j 7 ^ z for j G Z/eZ). 
We remark that at this point we know only that W, X must exist (simply because we can 
rewrite any product as a linear combination of basis elements) but we have only determined the 
semistandard tableaux zji(W) and zji(X). 

Continuing in this fashion through all the residues z G Z/eZ we obtain, 

X • • • X ''’w,x)^w,x) = ^(^w,xC'i/,o(w)7o(x)) ® • • • <8> (Tw,x^7e_i(W)i/>e-i(x)) 

w,x w,x 

and setting rw,x = x ^ ^ ^^x obtain the required result. □ 
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